Tháng 5 năm 2003, LeBlanc kết hôn với cựu người mẫu Mellissa McKright.[10] McKnight và LeBlance quen nhau năm 1997 do giới thiệu của 1 người bạn của Mellisa, Kelly Phillips, vợ của nam diễn viên Lou Diamond Phillips, LeBlance cầu hôn cô một năm sau đó. Con gái của họ, Marina, ra đời năm 2004, đã phải trải qua chứng co giật khi mới 8 tháng, việc này làm ảnh hưởng đến khả năng lái xe của cô bé. Từ khi cô bé lên 2 tuổi, sự phát triển không bình thường của các bộ phận đã thuyên giảm hơn.[10]

Tháng 6 năm 2005, LeBlane thừa nhận hành vi "thiếu cẩn trọng và thiếu trách nhiệm" với vũ nữ thoát ý trong chuyến đi bằng xe máy tới Canada. LeBlanc và McKnight chia tay vào ngày 1 tháng 1, năm 2006.[10][11] Và thời gian đó, LeBlance có quan hệ với nữ diễn viên Andrea Anders.[12] Tháng 3 cùng năm đó, LeBlanc hoàn tất thủ tục ly hôn do những mâu thuận không thể hòa giải. Cuộc ly hôn kết thúc vào ngày 6 tháng 10 năm 2006.[11]